<?php
/**
 * 顺序表查找
 *  也叫 "顺序查找": 从第一个元素开始遍历,直到找到我们需要的元素
 * User: yuesir
 * @author //github.com/yuesir
 */

/**
 * 遍历查找, 如果找到对应的元素,返回对应的下标, 没有找到返回 -1;
 * @note PHP 中有对应的实现 array_search, 这里只是作为演示
 * @param array $bucket
 * @param $target
 * @return int
 */
function search(array $bucket, $target) {
    $index = -1;
    if (empty($bucket)) return $index;

    foreach ($bucket as $idx => $value) {
        if ($value == $target) return $index;
    }

    return $index;
}